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Abstract. By a formula of Farber [71 Theorem 5.2] the topological complex- 
ity TC{X) of a (p — l)-connected, m-dimensional CW-complex X is bounded 
above by (2m + l)/p + 1. There are also various lower estimates for TC(X) 
such as the nilpotency of the ring H*(X X X, A(X)), and the weak and sta- 
ble topological compexity wTC(X) and crTC(X) (see IIOH . In general the 
difference between these upper and lower bounds can be arbitrarily large. In 
this paper we investigate spaces whose topological complexity is close to the 
maximal value given by Farber's formula and show that in these cases the gap 
between the lower and upper bounds is narrow and that TC(X) often coincides 
with the lower bounds. 



1. Introduction 

Topological complexity was introduced by Farber in [6] as a measure of the 
discontinuity of robot motion planning algorithms. A motion planning algorithm 
in a space X is a rule that takes as input a pair of points x,y d X and returns 
a path in X starting at x and ending at y. One is interested to find the minimal 
number of rules that are continuously dependent on the input, and that are sufficient 
to connect any two points of X. The formal definition is as follows. Let X^ 
be the space of paths in X (endowed with the compact-open topology) and let 
p: X^ X X X he the fibration given by p{a) — (a(0),a(l)). A continuous 
choice of paths between given end-points corresponds to a continuous section of p. 
However, a global section exists if and only if X is contractible (cf. so for a 
general space we may ask how many local sections are needed to cover all possible 
pairs of end-points. 

Definition 1. Topological complexity TC(A) of a space X is the least integer n for 
which there exist an open cover {C/i, U2^ ■ • ■ , Un} of X x A and sections Si: Ui X^ 
of the fibration p: X^ X x X . 

Observe that this definition is just a special case of the Schwarz genus |20j or 
the sectional category of James [17^. In an attempt to extend certain standard 
techniques of homotopy theory, in particular of the Lusternik-Schnirelmann (LS-) 
category to the topological complexity, Iwase and Sakai [T4] have introduced the 
following concept: 

Definition 2. Monoidal topological complexity TC*^(A) of a space X is the least 
integer n for which there exist an open cover {Ui, U2, • ■ • , Un} of X x X such that 
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A{X) C Ui, and sections si: Ui ^ of the fibration p: X x X , such that 

Si{x,x) — Cx, the constant path in x. 

In other words, for the monoidal complexity we consider only the motion plan- 
ning algorithms that satisfy the natural requirement that the robot motion should 
be constant whenever the starting and ending points coincide. In a sense, the re- 
lation between the ordinary and the monoidal topological complexity is analogous 
to the relation between the standard definition of the LS-category and the alterna- 
tive definition introduced by G.W. Whitehead (cf. [U Section 1.6]). It is well-known 
that for locally nice spaces Whitehead's definition of the LS-category coincides with 
the original one. As for the topological complexity Iwase and Sakai [M] claimed 
that TC^'\X) = TC(X) for every locally finite simplicial complex X but in [H] 
they retracted the claim and proved that for X as above the difference between 
the two invariants is at most one, i.e. TC{X) < TC*^(X) < TC{X) -\- 1. They 
also proved that the two versions of topological complexity have the same value 
when X admits a cover with some special properties (see [IS]). Up to now the 
most general result regarding the equality between TC and TC*^ was proposed by 
Dranishnikov [5] who used obstruction theory to show that they coincide when the 
topological complexity of X exceeds certain estimate depending on the dimension 
and the connectivity of X. 

The importance of the monoidal topological complexity comes both from the 
previously mentioned practical considerations and from its strong relation with the 
LS-category. In fact, Iwase and Sakai [13] found a useful characterization of the 
monoidal topological complexity as the fibrewise pointed LS-category (see Section 
2 for details), which makes the above analogy even clearer. In [TU] we exploited 
this new approach and introduced several lower bounds for TC^ (X) that refine 
previously known estimates. Nevertheless, these bounds need not be precise, and 
in fact one can always construct spaces for which the difference between the estimate 
and the actual value of TC''^(X) is arbitrarily large. In this paper we investigate 
an interesting phenomenon that was already observed in the case of LS-category: 
when the topological complexity of X is close to a certain upper bound that can 
be computed from the dimension and connectivity of X, then the lower bounds are 
also good approximations. Crucial here is the theorem of Dranishnikov (see [S] and 
Section 2 for details) which implies that TC and TC^^ are equal when TC is close 
to this upper bound. 

The paper is organized as follows. In the next section we describe a diagram of 
fibrewise pointed spaces that relates the two principal approaches to the monoidal 
topological complexity, and recall the definitions of the main lower bounds for 
TC*^(X), namely the nilpotency of the ring H*{X x X, A{X)), the weak topolog- 
ical complexity wTC{X) and the stable topological complexity i7TC(X). Each of 
the remaining sections is dedicated to one of the estimates: the dimension upper 
bounds, the weak and the stable lower bounds. 

Unless otherwise stated, the spaces under consideration are assumed to have the 
homotopy type of a finite CW-complex. We do not distinguish notationally between 
a map and its homotopy class. Standard notation for maps is 1 for the identity 
map, A„ : X X" for the diagonal map x i-^ {x,. . . ,x), pr^ for the projection 
from a product to the i-th factor and evo,i for the evaluation of a path in X^ to 
the end-points. When considering the LS-category of a space we always use the 
non- normalized version (so that the category of a contractible space is equal to 1). 
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2. Preliminaries 

Recall that a fihrewise pointed space over a base _B is a topological space E, 
together with a projection p: E ^ B and a section s: B ^ E. Fibrewise pointed 
spaces over a base B form a category and the notions of fibrewise pointed maps and 
fibrewise pointed homotopies are defined in an obvious way. We refer the reader to 
[l6] and [18] for more details on fibrewise constructions. In [14] Iwase and Sakai 
considered the product X x X as & fibrewise pointed space over X by taking the 
projection to the first component and the diagonal section A as in the diagram 

X A X X X ^ X. Their description of the topological complexity is based on the 
following result. 

Theorem 3 (Iwase-Sakai T^). The topological complexity TC{X) of X is equal to 
the least integer n for which there exists an open cover {Ui, U2, • ■ . , C/„} of X x X 
such that each Ui is compressible to the diagonal via a fibrewise homotopy. 

The monoidal topological complexity TC*^(X) of X is equal to the least integer 
n for which there exists an open cover {Ui,U2, ■ ■ ■ ,Un} of X x X such that each 
Ui contains the diagonal A{X) and is compressible to the diagonal via a fibrewise 
pointed homotopy. 

Iwase and Sakai [Hj proved that TC{X) < {X) < TC{X) + 1 and that 

TC{X) — TC^^ (X) when the minimal cover {Ui, U2, ■ ■ ■ , Un} meets certain techni- 
cal assumptions. In a somewhat different vein A. Dranishnikov proved the following 
result: 

Theorem 4 (fS', Theorem 2.5]). If X is a {p— l)-connected simplicial complex such 
that TC{X) > ^iBLn±l then TC{X) = TC'^{X). 

In the spirit of |18) we say that an open set U ^ X x X is fibrewise categorical if it 
is compressible to the diagonal by a fibrewise homotopy, and U is fibrewise pointed 
categorical if it contains the diagonal A(X) and is compressible onto it by a fibrewise 
pointed homotopy. In this sense TC^^(X) is the minimal n such that X x X can 
be covered by n fibrewise pointed categorical sets, i.e. TC*^(X) is precisely the 
fibrewise pointed Lusternik-Schnirelmann category of the fibrewise pointed space 

X ^ X X X ^ X. The main advantage of this alternative formulation is that 
it is more geometrical since it only involves the space X and its square X x X and 
does not refer to function spaces. 

The standard machinery of the LS-category can be extended to the fibrewise 
setting. In particular, we can take the standard Whitehead and Ganea characteri- 
zations of the LS-category (cf. [TJ Chapter 2]) and transpose them to the fibrewise 
pointed setting to obtain alternative characterizations of the monoidal topological 
complexity. As it often happens in the fibrewise context however, the standard no- 
tation for the various fibrewise constructions becomes excessively complicated and 
difficult to read. As an attempt to avoid this inconvenience we use a more intuitive 
notation (introduced in [lO]), based on the analogy between fibrewise constructions 
and semi-direct products. Indeed, whenever we perform a pointed construction (e.g 
a wedge or a smash-product) on some fibrewise space, the fibres of the resulting 
space depend on the choice of base-points, and we view this effect as an action of 
the base on the fibres. In this way we obtain the following diagram (analogous to 
diagram from page 49 of [1]) in which all spaces are fibrewise pointed over X, and 
all maps preserve fibres and sections. 
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(1) X K GnX ^ X X WX 

X X X X X ITX 

X X Gr„iX ^ X X A"X 

We now give a precise description of the spaces involved: X X denotes the 
fibrewise pointed space X X x X —V X; X k W^X is the fibrewise pointed 
space 

X ^^^{(a;,yi,...,2/„) gXxX"} ^-^ ^X, 

which can be easily recognised as the n-fold fibrewise pointed product of X x X; 
X X W^''{X) is the fibrewise pointed space 

X ^I^lL^ {(a:, y,, . . . , y„) e X K n"X I 3j : y, = x} X, 

the ri-fold fibrewise pointed fat- wedge oi X t< X. The Whitehead- type character- 
ization of the monoidal topological complexity (cf. [ini Theorem 3], see also [Ml 
Section 6]) is: TC*^(X) is the least integer n such that the map 1 x A„ : X \k X ~> 
X X li^X can be compressed into X x W^X by a fibrewise pointed homotopy. 

X X IV^X 

X X n"x 

For the description of X x GnX we first need the fibrewise path-space X x PX, 
defined as the fibrewise pointed space 

X — ^-^:l^^x^ '-^ — ^x, 

where c^; : / ^ is the constant path in x. Observe that the evaluation at the 
end-points determines a fibrewise pointed map evo.i : X x PX X k X. The n-th 
fibrewise Ganea space X x GnX is defined as the n-fold fibrewise reduced join of 
the path fibration evo,i : X^ X x X (viewed as a subspace of the n-fold join 
X'*---*X^): 

X X GnX := *xxxX^ = *xkxX x PX. 

The Ganea-type characterization of the monoidal topological complexity (cf. [TUJ 
CoroUary 4]) is: TC^(X) is the least inte ger n such that the fibrewise pointed 
map 1 X pn'- X X GnX X x X admits a section. Note that the fibres of these 
constructions are respectively the spaces X, Il^X, W^'X, PX and GnX (the n- 
th Ganea space). The basepoint, however, is different on each fibre, and this is 
expressed by the semi-direct product notation. This notation also applies to maps. 



a 

X xX- 

1kA„ 
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We can summarize the relations between these spaces in a diagram of fibrewise 
pointed spaces over X: 



GnX ■ 
/ I 



WX 



X 



\ 



X X GnX ■ 

/ 1 



wx 

^ Xv. WX 



\ 

X ■ 



X K W'X 



X 



X 



■ X 



Note that all the horizontal squares are fibrewise pointed homotopy puUbacks. 

The diagram ([T]) is obtained by extending the middle square with the fibrewise 
cofibres of the maps f k p„ : X <k GnX X k X and f k i„ : Xk WnX — > X k n"X, 
which we denote respectively bylKg^: X ^ X ^ X i< G[„]X and f ix : X k X ^ 
X X A"X. Note that with some extra effort we can fit all these constructions of 
fibrewise pointed spaces in a unified framework. This was done in the Appendix of 

We conclude this section with a brief overview of lower bounds for the monoidal 
topological complexity (see [10] for more details). For any ring of coefficients R 
let us denote by nil/^(X) := m[{H*{X x X,lS.{X);R) the nilpotency of the ideal 
H*{X X X,A(X);i?) <i H*{X x X;R). Furthermore, let wTC(X), the weak 
topological complexity of X , be the least integer m such that the composition 



X tx X 



Ix A" 



X K n"x 



X K A"'X 



is fibrewise pointed homotopic to the section. Finally, let aTC{X), the stable 
topological complexity of X , be the minimal n such that some suspension 

1 X S>„ : X X S'G„(X) X tK S'X 

admits a section. By [TUl Theorem 12] we have for any ring R the following relations 
hold 



mlniX) < wTC(X) < TC" (X) and mlR{X) < crTC(X) < TC*' (X) 
while wTC(X) and aTC{X) are in general unrelated. 



3. Dimension and category estimates 

In this section we determine the highest possible value for TC{X) and TC*^(X) 
based on the connectivity, dimension and the LS-category of X. Note that we al- 
ways use the non-normalized definitions of TC, TC*^ and LS-category (i.e. cat(X) < 
n if there exists a cover {Ui, . . . ,Un} of X such that each Ui is contractiblc to a 
point in X). 

Farber [7j Theorem 5.2] used general results on the Schwarz genus to obtain the 
following basic estimate: if X is a (p — l)-connected CW-complex then 

TC(X)<^-^^'"W + Vl, 
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SO in particular, if dini(X) = n ■ p + r for < r < p, then 

T-ntY\ ^ / 2n+ 1 a 2r <p, 
\ 2n + 2 if 2r>p. 

The Whitehead-type characterization of the monoidal complexity described in 
Section [2] yields an analogous upper bound for TC*'^(X). In fact the inclusion 
im '■ W™-X ^ W^X of the fat wedge into the product is an mp-equivalence (i.e. 
(im)* : [P^ W™X] — > [P, n'"X] is bijective for every polyhedron P of dini(P) < mp 
and surjective for dini(P) < mp). It now follows from the fibrewise obstruction 
theory (see [H Proposition 2.15]) that the induced function between fiberwise- 
honiotopy classes of maps over X 

(1 K ira)* ■.[Xt<X,Xt< W^X\x ^ [X K X, X K X\x 

is surjective for 2(np + r) < mp, which is to say that there exists a lifting in the 
diagram 

X K W^X 



x^x *- X K n™x 

By plugging in m = 2n + 1 or m = 2ri + 2 we get the desired estimates. 

It is not surprising that we get the same upper estimates for TC(X) and TC*^(X) 
as they fall in the region where Dranishnikov's theorem guarantees that they are 
equal. In fact, we have the following result. 

Proposition 5. Let X be a (p — l)-connected (np + r) -dimensional complex. If 
TC{X) > 2n or if TC{X) = 2n - 1 andr + Kp, then TC{X) = TC*^(X). 

Proof If TC{X) > 2n or if TC{X) = 2n and n>2 then clearly 

TC(X)>'^^"^W + ^=n+^, 
p p 

so Theorem |4] applies. Moreover, if TC{X) — 2 then by [TTl Theorem 1] X is 
homotopy equivalent to an odd-dimensional sphere, so we again have TC*^(X) = 
2n by Dranishnikov's theorem. Finally, if r + 1 < p, then the assumptions of 
Theorem |4] are satisfied when TC{X) ~ 2n — 1 and n > 1, i.e. whenever X is not 
contractible. □ 

We conclude that when the topological complexity is close to the dimension- 
connectivity estimate then it coincides with the monoidal topological complexity. In 
addition, that estimate can be in some cases further improved using the LS-category. 
In fact, Theorem 1.50] states that the LS-category of a (p — l)-connected CW- 
complex X is bounded by 

cat(X) < ^ + 1, 

P 

while by Theorem 5 of we have 

TC{X) < 2 ■ cat(X) - 1. 

Therefore, if X is {p— l)-connected and (n-p-l-r)-dimensional, then ca.t{X) < n + 1 
and hence TC{X) < 2n + 1. As we see, in roughly half of the cases the category 
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estimate gives us a strictly better upper bound than the dimension-connectivity 
estimate. This fact combined with Proposition [5] yields 

Theorem 6. If X is a {p ^ l)-connected complex of dimension np + r, n Z,, 
0<r <p, then TC*^(X) <2n + l. 

We also obtain the following useful corollary which essentially says that if the 
topological complexity of a space is high with respect to its dimension and connec- 
tivity, then its LS-category must be maximal. 

Corollary 7. Let the space X be {p — l)-connected and (np + r) -dimensional. If 
TC*^(X) > 2n, then cat(X) =n + l. 

Proof. By Proposition [5] and by |61 Theorem 5] we have 

2n < TC*'^(X) = TC{X) < 2cat(X) - 1, 

therefore cat{X) > n + 1. On the other side, by |1J Theorem 1.50] cat(X) < 
n+1. □ 



In Section [2] we mentioned the classical lower bound for the topological complex- 
ity of a space X, namely nilfl(X), the nilpotency of the ideal H*{X x X, A(X); i?). 
There is an analogous lower bound for LS-category, given by the nilpotency of the 
reduced cohomology ring H* [X, *; i?) , viewed as an ideal in H* {X;R). Note that in 
the literature these results are more often expressed in terms of the relation between 
the normalized LS-category and the cup- length of X, and between the normalized 
topological complexity and the zero-divisors cup length of X (cf. [1]), [6] and [9]). 

In general both estimates give relatively crude bounds for cat(X) and TC(X), 
respectively. Nevertheless, in certain cases, when the category of X is maximal 
possible with respect to the dimension and connectivity of X one can show that 
the nilpotency of the reduced cohomology ring with suitable coefficients gives the 
precise value of the LS-category of X. A similar phenomenon arises in the case of 
the topological complexity, as we now show. 

Let X he a (p — l)-connected {p > 2) and np-dimensional complex, and let us 
assume for simplicity that Hp{X) is cyclic. Then cat(X) < n -I- 1 by jl] Theorem 
1.50] and TC{X) < 2n 1 by Theorem El Let us assume that TC(X) = 2n + 1. 
Then Corollary [7] implies cat{X) = n + 1, so by a theorem of James [17] (see also 
[11 Proposition 5.3]) there exists a cohomology class a £ {X ; IIp{X)) such that 
7^ a" G H^'P{X\IIp{X)) (in fact, a is the class that corresponds to the identity 
under the identification Hp{X; Hp{X)) = Hom(ffp(X), Hp{X))). Then the element 
axl — Ixae HP{X x X; IIp{X)) clearly satisfies A*(a x 1 - 1 x a) = (where 
Is.: X X y. X \s the diagonal map). Therefore, we may consider axl — Ixaas 
an element in m{X x X, A{X);Hp{X)). 

Let us compute the cup-product power (a x 1 — 1 x a)^". To this end we recall 
the commutation formula (cf. [4, Chapter 7]) for the cup-product in H*{X x X): 



4. COHOMOLOGICAL ESTIMATES 



(a X /3) (7 X (5) = (-1)I'^I-I7|(q, _ ^) x (^ ^ 5) 



If p is even, then I x ax and ax x 1 commute, and we obtain 
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= (-1)" (1 X a)" --(ax 1)" = (-1)" a" x a" 

as an element of H*{X x X, A(X); Hp{X) (note how most summands above are zero 
because one of the factors is in cohomology above the dimension) . If p is odd and 
n even then we get a similar result because then (a x 1 — 1 x a)^ = x 1 + 1 x a^, 
and so 

,2„ , n 



(a X 1 - 1 x a)'" (-1)2 a"xa". 

\n/2j 

We may summarize the above computations in the following 

Proposition 8. Let X be a {p~l)-connected, np-dimensional finite complex, where 
np is even. Assume furthermore that Hp{X) is cyclic without ( ^) or {^^^^ -torsion. 
Then the following are equivalent 

(1) TC(X) = 2n + l; 

(2) ni\H^(x){X)=2n + l; 

(3) cat(X) =n + 1; 

(4) n\\H*{X]Hp{X)) ^n + l. 

Farber and Grant [9] proved that the above relation between the topological 
complexity and the nilpotency of the cohomology ring H*{X x X, A{X); Hp{X)) 
holds without the assumption that Hp{X) is cyclic. In fact, Theorem 2.2 of P states 
that for a {p — l)-connected np-dimensional finite complex X TC{X) = 2ri + 1 if 
and only if nil H*{X x X, A{X); Hp{X)) = 2n + 1. To this end they extended 
the definition of nilpotency to cup-products with coefficients in an abelian group 
and applied obstruction theory results from [20 . In that case however we loose 
the strong relation between the topological complexity and category in the sense 
that maximal category (relative to the dimension and connectivity) does not imply 
maximal topological complexity, as the example of odd-dimensional spheres show. 

If np, the dimension of X, is odd we obtain a different relation between the 
topological complexity and the category. Assume again that Hp[X) is cyclic, 
and denote by a the element of Hp{X; Hp{X)) corresponding to the identity map 
Hp{X) ^ Hp{X). Then 

(a X 1 - 1 X a)2« = (a2 X 1 + 1 X a'T = J2 (fc) ^ = ^ 

k=0 ^ ^ 

because n is odd and a""*"^ = so in every summand at least one of the powers of 
a is zero. Since by (the proof of) [9j Theorem 2.2] (cf. also 20:) (a x 1 — 1 x a)^" 
is the only obstruction for the existence of a section for the Schwarz fibration, we 
conclude that TC{X) < 2n. If TC{X) = 2n then by CoroUary [7] cat(X) = n + 1, 
therefore we get a" 7^ as above. Then a straightforward computation yields 

(a X 1 - 1 X a)2"-i - f " " ? , X a"'^ - x a")- 

Thus we get the following result that complements Proposition [H 

Proposition 9. Let X he a (p—l)-connected, np-dimensional finite complex, where 
np is odd. Assume furthermore that Hp{X) is cyclic and without (^^^~^y^ -torsion. 
Then the TC(X) < 2n and the following are equivalent: 
(1) TC(X) = 2n; 
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(2) nilff^(x)(X)=2n; 

(3) cat(X) =n + l; 

(4) nil H*{X;Hp{X)) = n+l. 

5. Weak complexity estimates 

As we already know, the topological complexity of a {p — l)-connected, (np + r) 
-dimensional space is at most 2n + 1. In this section we use the fibrewise Blakers- 
Massey theorem to relate the topological complexity to the more accessible weak 
topological complexity. Recall that the weak topological complexity of X, denoted 
wTC(X), is the minimal m such that the composition 

XkX X K n"X X K A™X 

is fibrewise trivial (i.e., fibrewise homotopic to the section). By [TOl Theorem 12] we 
have nilfl(X) < wTC(X) < TC(X), so in general the weak topological complexitiy 
is a better approximation for the topological complexity than the cohomological 
estimate. In our discussion we will need the following consequence of the fibrewise 
Blakers-Massey theorem. 

Theorem 10. Let X be a finite complex of dimension at most m, and let 

be a fibrewise pointed cofibration sequence of fibrewise pointed bundles over X . As- 
sume that the fibres of A and C are respectively a-connected and c-connected. Then 
the sequence 

[Z,A]x A [Z,B]x ^ [Z,C]x 

of fibrewise pointed homotopy classes is exact for every fibrewise pointed bundle Z 
over X , whose fibres are of dimension at most a + c — m. 

Proof. Let us denote by ig : F{g) — >• B and if-. F{f) — >• A the fibrewise pointed 
homotopy fibres of the maps g and /. Moreover, the homotopy fibre of ig may be 
identified as j : V,x{C) -> F{g) where flx{C) is the fibrewise pointed loop space 
of C (see [21 Section 1.13]). By the lifting property of homotopy fibres there are 
fibrewise pointed maps u, v such that the following diagram commutes: 

Fif) — — ^ A ^ B C 

I I 

V \ U \ 

nx\c) rig) B c 

By the fibrewise version of the Blakers-Massey theorem as formulated in ^ Propo- 
sition 2.18] the map v. F{f) — )• ^x{C) is an (a + c — m)-equivalence. The maps u 
and V induce a commutative ladder between the exact homotopy sequences of the 
fibre sequences F{f) A ^ B and rix(C') — >■ F{g) — >■ B from which we conclude 
that w is an (a + c — m)-equivalence as well. Therefore for every fibrewise pointed 
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bundle Z over X we obtain the commutative diagram 

[Z, A\x — ^ {Z, B\x [Z, C]x 

u, I 

[Z. F{g)]x — - [Z, B]x [Z, C]x 

whose bottom line is exact, being a part of the Puppe exact sequence. Assuming 
that the dimension of the fibres of Z is at most a + c — m then it, is surjective, 
which imphes that the top hue of the diagram is also exact. □ 

Let us now consider a space X that is (p— l)-connected and (np+r)-dimensional. 
li 2r > p then by obstruction theory every fibrewise map X t< X ^ X t< A^"+^X 
is fibrewise trivial, so wTC(X) < 2n + 2. However, we have already proved that 
TC{X) < 2n + 1, so if wTC{X) is one less than the bound given by the obstruction 
theory, then we have a fortiori wTC{X) — TC{X). It remains to consider the case 
2r < p. We will need the following lemma. 

Lemma 11. Let X be a (p—V)- connected (np+r) -dimensional space with 2r+l < p. 
//wTC(X) < 2n then TC{X) < 2n. 

Proof. Under these assumptions the fat wedge W^'^X is {p — l)-connected while 
the smash product A^"X is {2np — l)-connected. Therefore, by Theorem [TOl the 
sequence of fibrewise homotopy classes 

[XkX,Xk T4^2"x]x [Xi<X,XK n2"X]jf [XkX^Xk A2"X]jf 

is exact whenever np + r < (p — 1) + {2np — 1) — {np + r), that is, if 2r + 1 < p. 
If wTC(X) = 2n then (1 x g2n)*(l ^ ^2n) is trivial, which by exactness implies 
that 1 IK A2„ is in the image of (1 k i2n)*- Therefore, there exists a fibrewise lift of 
1 K A2„ to X K W^'^X, so TC^''{X) < 2n and finally TC{X) < 2n. □ 

We can now summarize the relations between the topological complexity and the 
weak topological complexity when both are close to the maximal values given by 
the dimension estimate. The first and the second condition are comparable with 
an earlier result by Calcines and Vandembroucq, cf. [12l Theorem 25]. 

Theorem 12. Let X be a (p— l)-connected {np + r) -dimensional space. Then each 
of the following conditions imply that TC(X) — wTC(X).' 

(a) wTC(X) = 2n+ 1; 

(b) wTC(X) = 2n and 2r + 1< p; 

(c) wTC{X) = 2n - 1, wcat(X) = n and r + 1 < p. 

Proof. Theorem [5] tells us that TC{X) < 2n + 1, so the first claim is obvious. If 
wTC(X) = 2n then by Lemma[TT]wc have TC{X) < 2?i, hence wTC(X) = TC{X). 
Finally, if wcat(X) = n and r+l<p then |29l Theorem 2.2] implies that cat{X) = 
n, hence TC{X) <2n-l. □ 

6. Stable complexity estimates 

Stable complexity is another lower bound for the topological complexity that 
is in general better than the cohomological estimate. Its properties are in certain 
sense dual to the properties of the weak topological complexity although the two 
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estimates are in general incommensurable. Recall that the topological complexity 
TC{X) can be defined as the minimal n for which the fibrewise Ganea construction 
1 K pn'. X K Gn{X) X i< X admits a section. The stable topological complexity 
(tTC(X) is the minimal n such that some suspension 1 k S*p„ : X x E*G„(X) — > 
X X admits a section. Clearly crTC(X) < TC(X) while niXniX) < crTC(X) 
by p, Theorem 12]. 

The following lemma is the fibrewise version of the classical result that a sus- 
pension map E/ : Y,Y — > SZ admits a section if and only if the quotient map 
q: Z Cf is nulhomotopic (cf. for example [1, Proposition B.12]). 

Lemma 13. Let Ixf'.XxY^XtKZ be a fibrewise pointed map. Then the 
fibrewise suspension map 1 IK E/ : X ix X K SZ admits a section if and only 

if the projection to the homotopy fibre iKq: XiKZ^XiKCf is fibrewise homotopy 
trivial. 

We use this lemma as the inductive step in the following. 

Lemma 14. Let X be a (p—1)- connected (np+r) -dimensional space with 2r+l < p. 
//crTC(X) < 2n then TC(X) < 2n. 

Proof. By definition of aTG{X) there exists an integer i such that the map 

1 K E>2n : X K S*G2„(X) X tK 

admits a section, so by Lemma [13] the map 

1 K T,'^\2n - X K Y.'-'^X X K S'-^G[2„] 

is fibrewise homotopy trivial. Since I]*~^G„ is {p + i — 2)-connected and S'^^Gpn] 
is {2np + i — 2)-connected, Theorem 1 1 01 implies that the induced function 

[X K ^'-^X,X K E*-iG2„]x ^— — ^^^^ [X K K T.'-'^X]x 

is surjective whenever 2(np + r) + {i — 1) < {2n + l)p + 2« — 4, and the preimage of 
the identity map on X k Yi^^^X is clearly a section of 1 k I]'~^p2n- In particular, if 
2{np+r) < (2np— 1) then we can inductively conclude that the maps 1 k S*^^p2n, 1 ix 
S'-2p2«, . . . , 1 K P2n admit a section, so T&\X) < 2n and TC{X) < 2n. □ 

We may now formulate a result that is analogous to Theorem II 21 and that sum- 
marizes the relations between the topological complexity and the stable topological 
complexity when both are close to the maximal values given by the dimension 
estimate. 

Theorem 15. Let X be a (p—1)- connected (np + r)- dimensional space. Then each 
of the following conditions implies that TC{X) = aTC{X): 

(a) aTC{X) ^ 2n + l; 

(b) crTC(X) = 2n and 2r + 1 < p; 

(c) aTC{X) =2n~l, crcat(X) = n and r + 1< p. 

Proof. Only the last case requires some comment. Clearly TC{X) > 2n — 1. If 
on the other hand acat{X) = n, then by [TJ Proposition 2.56] cat{X) = n, so 
TC{X)<2n-l. □ 
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